#include <iostream>
#include <cstdio>
#include <fstream>

int main() {
    int arr[10] = {0};  // 初始化数组，用于存储每个数字出现的次数

    // 从文件 input.txt 读取输入
    ifstream inputFile("input.txt");
    if (!inputFile.is_open()) {
        cerr << "无法打开文件 input.txt" << endl;
        return 1;
    }

    int n;
    inputFile >> n;  // 读取总页码数
    inputFile.close();

    for (int i = 1; i <= n; i++) {
        int m = i;
        while (m) {
            arr[m % 10]++;  // 取当前页码的最后一位数字，并增加相应数字出现的次数
            m /= 10;        // 去掉当前页码的最后一位数字
        }
    }

    // 将结果输出到文件 output.txt
    ofstream outputFile("output.txt");
    if (!outputFile.is_open()) {
        cerr << "无法打开文件 output.txt" << endl;
        return 1;
    }

    for (int i = 0; i < 10; i++) {
        outputFile << arr[i] << endl;  // 输出页码中用到数字 i 的次数
    }
    outputFile.close();

    return 0;
}
